Article 5112

Title of the article

ON RELIABILITY OF CONNECTION REALIZING P3 FUNCTIONS

Authors

Alekhina Marina Anatolyevna, Doctor of physical and mathematical sciences, professor, head of sub-department of discrete mathematics, Penza State University, dm@pnzgu.ru
Barsukova Oksana Yuryevna, Postgraduate student, Penza State University, dm@pnzgu.ru

Index UDK

519.718

Abstract

The article examines a realization of ternary logics functions by the circuits with unreliable functional element in base of Rosser – Turkett. It is as-sumed that probability of appearance of one incorrect meaning at the output of any basis element on every input vector equals ε, and, hence, probability of error equals 2ε. It is proved that any ternary logics function f (x1,...,xncan be realized by the circuit with unreliability no more 6ε+420εfor all ε(0,1/8.3n.(2n+1)(1+3n.4(2n+1))].

Key words

ternary logics function, functional element, circuit, unreliability.

Download PDF

 

Дата создания: 17.07.2014 07:09
Дата обновления: 22.07.2014 11:53